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BackarounH of th * Tnvention 

This invention relates to a control and data 
acquisition system, such as a system employing duplex radio 
communication between a base station and a plurality of 
remote stations, where the base station collects data from 
the various remote stations for processing and/or provides 
control instructions to the remote stations. 

snmarv of the Pfior Art 

Time division multiple access data communications 
procedures using contention schemes include -Poll Select' 
(trademark) of Borroughs and -Ethernet- (trademark). 
Existing systems provide means (carrier sense) in each 
remote unit for sensing when another remote unit is 
contending on the channel. The carrier which is sensed may 
be a carrier transmitted by the repeater, or (in a duplex 
system) the carrier transmitted by the central station. 
The carrier sensed is generally pure carrier signal with.no 
data, i.e. a simple -keep off channel- signal. In a duplex 
system, it is not possible to provide for a carrier sense 
The carrier to be sensed must be transmitted from a central 
location and received by all potentially contending remote 
units. In the duplex system, however, the 

remote-to-central signal is not necessarily received by all 
the other remote units. (In contrast, where there is a 
repeater, the signal from a remote is repeated and may be 
received by all the other remote units) . 

In a system such as the Burroughs -Poll Select' 
(trademark) system, time is divided into alternate 
contention periods arid polling periods. During a 
contention period remote units which wish to send data to 
the central unit transmit a contention message, which is 
received by the central unit. At the end of the contention 
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• a t H- central unit transmits a polling command to 
^rZ:TZ one-by-one which been 
r egion procedure. The polling —J- — - 
•ddress of the remote unit to be polled. Upon receipt o 
itf rlspective polling command, each remote unit transmits 

US ^it is a problem that there nay be a large number 
,. a 256) of remote units requesting contention within the 

n entien eriod. « contention period can be divide 
? «. «!«fc S each slot being of sufficient length to allow 
£T«£fU -tend. If there are insufficient slots in 
Te contention period, there will be units which are 
rne conv *■ . . .„ A ma y be unsuccessful 

15 unsuccessful at contention. A uni y at 
when it transmits a request for access ro 
the same time as another unit (being the same slot) and the 
111 of the other unit received at the central station is 
s.gnal of the ot nces that otner unit is 

stronger. In these c * r fe Qther ways in 

,o successful in the contention. There may ^ 
„ ne is m ore successful than ot u*.u=. 

—frunlts must wait untile t ^ ^ 

™ r^iointion 

units having * b( . twe en contention and polling is 

25 average response time between con 

aignifically increased, on the other hand, if the 
Mention period is too long, a large proportion^ of it 
remains unused and the average response time between 
contention and polling is unnecessarily long. 

,o It is an object of the present invention to 

the average response time between a request for 
^s. tot. Communication channel and granting of that 

request. 

35 § gy. Si th» Tnvention : 

wording to the present invention, there is . 
provided a communication system comprising 



station and a plurality of remote units communicating on a 
time-division, multiple-access communications channel, 
wherein the central station comprises: 

means for receiving signals from remote units 
requiring access to the channel during a first period of 
time, 

means for transmitting signals to the remote units 
to grant access to the channel during a second period time 
following the first period; 

traffic measuring means for measuring the number of 
remote units requiring access to the channel and means 
responsive to the traffic measuring means for transmitting 
a signal to the remote units to inform the remote units of 
a change in at least the first period of time. 

By this means, the length of the contention period 
(and the number of slots therein) is variable in accordance 
with the traffic on the channel. The length of the polling 
period varies with the contention period. Thus, a short 
contention period can be used in times of low traffic, 
allowing almost all units requesting polling to transmit 
their requests for access and to be granted access within a 
short response time. In periods of heavier traffic, the 
contention period can be lengthened and, although the 
average response time will inevitably increase, the 
•window 1 for contention is lengthened, increasing the 
probability that all units requesting access will be 
granted access during the next immediately following 
polling period. 

It is preferred that the remote units are divided 
into sub-groups and only one unit in each sub-group is 
allowed access to the channel during the second period of 
time. Thus, where two units within a sub-group contend 
simultaneously by transmitting requests for access in the 
same contention time slot, only one of these will be 
successful, and that one will be granted access to the 
channel in the immediately following polling period. Means 
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may be provided to allow an unsuccessful unit to change the 
time slot in the contention period in which that unit 
requests access to the channel. In this sense, such a unit 
is temporarily assigned to a different sub-group. 

a-f npseriptio " the Drawings 

t 

Figure 1 shows an overall diagram of a system in 
accordance with the present invention. 

Figure 2 shows two possible time divisions of a 

communications channel. 

Figure 3 shows a signal transmitted by the central 

15 unit of Figure 1. 

Figures 4a, b and c show a flow-chart describing 

operation of the central unit of Figure 1. 

Figure 5 shows a look-up table of maximum and 
minimum allowable traffic levels for different contention 
20 time slot lengths. 

_ . i ■! <- <=>intim a central 

Referring to ngui© x, — 

unit 10 and a plurality (256) of remote units 11. The 

remote units are divided into sub-groups 12 of 16 remote 

units per group. 

Referring to Figure 2, as an example, the time .on 
the communication channel is divided into contention 
periods and polling periods which alternate. Each 
contention period is divided into 8 time sub-slots. Each 
polling period is also divided into time subr-slots. Each 
time sub-slot of the contention period is just sufficient 
to allow transmittion of a -request for access" signal from 
a remote unit. Each time sub-slot of the polling period is 
sufficient in length to allow transmittion of an 
instruction, including an address, from the central station 

10 to the relevant remote unit 11 and for the remote unit 

11 to transmit its data to the central ststion 10. The 
contention and polling periods are shown as approximately 
equal lengths, but this is by no means necessarily the 



25 



30 



35 



1 



- 5 - 



20 



case. 

Also shown in Figure 2 is the same communication 
5 channel divided into contention periods of 16 sub-slots. 
The figure shows different divisions of the same channels. 
The other channel of the duplex communication is not 
shown. During the contention period, the central unit is 
free to transmit other data or instructions, while 
10 receiving the access request from the remote. During the 
polling period, there is two-way communication. 

In accordance with the present invention the 
central unit 10 can control the division of the 
communication channels according to the alternatives of 
15 Figure 2, and other alternatives. 

In the time divisions shown in the upper part of 
the figure, the units in sub-group 12 may be allocated sub- 
slot 12, and the units in sub-group 13 may be allocated sub 
slot 13 etc. If two units in sub-group 12 contend 
simultaneously in sub-slot 12, one will be unsuccessful. 
This unit can try again in sub-slot 12 - though preferably 
it switches to a different sub-slot and transmits in 
sub-slot 13. Clearly, in the case of this unit, it will 
not gain access to the channel until at least time slot D. 
Its response time has at least doubled. If there are many 
such units, the average response time rapidly increases, 
in such a case, the central unit 10 doubles the length of 
the contention period, and the corresponding period as 
shown in the lower half of the figure. 

Referring to Figure 3, there is shown the signal 
transmitted by the central unit 10 to the remote units, 
immediately prior to the commencement of the contention 
period, the central unit 10 transmits a command 20, which 
contains a number (N) defining the number of sub slots in 
the immediately following contention period. Included in 
the command 20 is a command to commence the contention 
period. During the subsequent polling period, the central 
unit transmits the addresses Al, A2 tc. of the remote 
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units which have been successful during the contention 
period. ^^^.^ tQ Figure 4a the opera tion of the central 
unit 10 is shown. When the system starts up, the number N 
is set at a default number, e.g. 16. The central station 
transmits the command 20 (steps 101 and 102) indicating to 
the remote units the number of contentipn slots N and 

10 indicating the start of the contention period. When the 
contention period starts, the central station receives the 
first time slot (n-1) if a remote unit in sub-group 11 has 
transmitted its address A n , this address is identified 
and stored. This receive process is repeated H times, 

15 after which time (step 105) the polling routine is 

commenced (step 106) . 

The polling routine is described in Figure 4b. The 
central unit transmits signals which include the addresses 
A of those units which were identified in step 104. 
20 After the transmission of each address, the data from^the 
identified unit is received in step ICS. This 
receive sequence is repeated for each of the units which 
requested polling. If there is still time during the 
polling period, the central unit can undergo a routine 
25 polling sequence, in which the next unit on a routine 
polling list is polled (Step 110) in the same manner as 
steps 107 and 108. This is a routine, unsolicited 
' polling. When the polling time is over, a traffic 

assessment routine is commenced. 
30 in the traffic assessment (Figure 4c) , the total 

number of units which have requested polling over the last 
mi nute is integrated. A loo.-up operation is carried out 
in the look-up table of Figure 5. The measured integral 
(I) is compared with the maximum and minimum levels for 
35 Lit integral. If the traffic level as -Presented by 
integral I exceeds a maximum, N is doubled in step 117, 
giving a contention time period of twice the previous 
length. If the traffic level as represented by integral I 



is less than a predetermined minimum, as determined by the 
look-up table, the number N of sub slots in the contention 
period is halved (step 118) . At the end of the traffic 
assessment routine, the base station returns to point X at 
the start of its program and repeats step 101 to begin the 
next contention period. 

The invention may be used, for example, for 
assistance for controlling of gaming machines, in which the 
time for response needs to be kept low. For example, if a 
customer requests a game by inserting a coin a slot, the 
customer expects a response within a matter of seconds. It 
would be inadequate for the gaming machine to fail to 
response for a period of, for example a minute, due to the 
gaming machine waiting for a response from its central 
control station. In such a system, a prior art carrier 
sense arrangement may not meet all the system requirements, 
whereas a full duplex system allows the central station to 
transmit to any unit at any time, e.g. informing one or 
more units that a jackpot has been won. 

The integration time in step 103 may be variable 
according to the derivative of the traffic (i.e. the rate 
of change of the traffic) . Similarly, the factors used in 
step 117 and 118 may be variable. 

As the contention time period is opened, so the 
sub-groups are sub-divided to provided more sub-groups and 
vice-versa. 

The present invention relates to a communication 
system, and independently relates to central and remote 
units and a method of control thereof. 

It will, of course, be understood that the above 
description has been given by way of example only, and thai 
modification of detail may be made within the scope of the 
invention. 
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. i A communications system comprising a central 

station and a plurality of remote units communicating on a 
time-division multiple-access communication channel, 
wherein the central station comprises: 

means for receiving signals from remote units 

L0 requiring access to the channel, during a first period of 

^ means for transmitting signals to the remote units 
to grant access to the channel during a second period of 
time following the first period; 

traffic measuring means for measuring the number of 
remote units requiring access to the channel and 

means responsive to the traffic meesurm, means for 
transmitting a signal to the remote units to inform the 
remote units of a change in the length of et least the 
20 first period of time. 

2 A communications system according to claim 1 

wherein the remote units are divided into a plurality of 
^groups, each sub-group comprising a plurality of units 
25 ana wherein means for receiving signals from the remote 

untts provides for receipt of one signal from. a remote unit 
Teach suh-group during each first period of time, such 
tLt only that unit in each suh-group is granted access to 
the channel in the second period of time. 

30 3 A system according to either of claims 1 and 2 

. ,^r< B aesianed a time slot during the 
wherein each remote unit is assignee * « 

first period when that unit is allowed to transmit its 
signal to the control unit indicating a request for access 
35 to the channel and wherein each remote unit comprises means 
for timing transmission of its request from the start of 
Z see n! period so as to transmit during its assigned 
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4 A remote communications unit for communication on a 
system according to any one of claims 1 to 3 comprising 

5 means for timing transmission of a signal indicating a 
request for access to the channel, 

means for receiving a traffic-dependent signal from 
a central station, and means for determining the total 
amount of time available for transmission of the signal 
10 indicating a request for access and means for controlling 
the transmission timing means in response to said means for 
determining. 

5 A remote communications unit for communication on a 
15 system according to claim 3 comprising means for 

determining when a signal indicating a request for access 
has been transmitted but a signal granting access has not 
been received and means for adjusting timing of its 
transmission so as to transmit its signal to the central 
2 0 unit in a different time slot during a subsequent first 
period of time. 

6 A central communications station for communication 
with a plurality of remote units on a time-division 

25 multiple-access communication channel, said central station 
comprising; 

means for receiving signals from remote units 
requiring access to the channel, during a first period of 
time, 

30 means for transmitting signals to the remote units 

to grant access to the channel during a second period of 
time following the first period; 

traffic measuring means for measuring the number of 
remote units requiring access to the channel and 

35 means responsive to the traffic measuring means for 

transmitting a signal to the remote units to inform the 
remote units of a change in the length of at least the 
first period of time. 
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